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Abstract. We investigate the mixing coefficients of interval maps satisfying Rych- 
lik's conditions. A mixing Lasota-Yorke map is reverse 0-mixing. If its invariant 
density is uniformly bounded away from 0, it is <^>-mixing iff all images of all orders 
are big in which case it is ^/i-mixing. Among /3-transformations, non-0-mixing is 
generic. In this sense, the asymmetry of </>-mixing is natural. 



§0 Introduction 

Mixing and measures of dependence between er-algebras. A mixing prop- 
erty of a stationary stochastic process (. . . , X-i, Xq, Xi, . . . ) reflects a decay of 
the statistical dependence between the past cr-algebra a({Xk : k < 0}) and the 
asymptotic future cr-algebra a{{X% : k > n}) as n — > oo and the various mix- 
ing properties are described by corresponding measures of dependence between 
cr-algebras (see [Br]). 

Let (fi,.? 7 , P) be a probability space, and let A, B C T be sub-er-algebras. We 
consider the following measures of dependence: 

HAB) := S u P {| l^ffgp) | : BeB + , AeA + } 
<f>(A, B):= sup - P(B)\ : B E B + , A e A+} 

(3(A,B) :=sup{± \P{anb)-P(a)P{b)\: 

C C A, £ C B finite partitions} 

where, for Ccf, C+ := {C e C : m(C) > 0}. 
As shown in [Br], 

(3(A,B) < (f>(A,B) < ty(A,B). 

Note that (3(A, B) = 0(B, A) and tp(B, A) = i{j{A, B) but it may be that <f>(B, A) ^ 
4>(A, B) (see [Br] and below). 

Accordingly, we set <j> + (A, B) := <f>{A,B) and 4>_(A,B) := (f>(B,A). 
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These measures of dependence give rise to the following mixing coefficients of 
a stationary stochastic process (. . . , Xq, X\, . . . ) defined on the probability 
space (SI, J 7 , P): 

C(n) := £(a({X t } t <o), a({X t } t > n+1 )) (£ - yj, <t> + ,<f>_, /?). 

and the stationary stochastic process (. . . , X_\,Xq, X\, . . . ) is called ^-mixing if 
£(n) -> 0. 

n — >oo 

The property /3-mixing is also known as absolute regularity and weafc Bernoulli. 
By stationarity, we have 

£(n) = Sup£(cr({X t } <t<fc-l), 0-{{X t } t > n+k+1 )) (£ = ip, </>+, <j>-,0). 
fc>i 

Piecewise monotonic maps. A non-singular, piecewise monotonic map (PM 
map) of the interval AT := [0, 1] is denoted (X, T, a) where a is a finite or countable 
collection of open subintervals of A" which is a partition in the sense that {J aea a = 
X mod m (where m is Lebesgue measure) and T : X — > X is a map such that 
T|.a is absolutely continuous, strictly monotonic for each A <E a. 

Let (X,T,a) be a PM map. For each n > 1, (X, T n ,a n ) is also a PM map, 
where 

n-1 

a„ := {[a , • • • , a n _i] := Q T~ fc a fc : o , . . . , a„_i £ a}. 

fc=0 

A PM map (X, T, a) satisfies m o T _1 < m, whence f £ L°°(m) => f oT e 
i°°(m) . Let f : L^m) -> L^m) be the predual of / h-> / o T, then 

where w a : T™a — > a is given by u a := (T n | a ) _1 . Under certain additional assump- 
tions (see below), 3 h G i 1 (m), h > 0, J x hdm = 1, so that Tft, = ft, i.e. dP = hdm 
is an absolutely continuous, T-invariant probability (a.c.i.p.). 

Mixing coefficients of PM maps. 

Now let (X, T, a) be a PM map with a.c.i.p. P. We define the mixing coefficients 
with respect to the probability space (X, B(X),P): 

£(n) := sup^ag- 1 ), T-( n+fc >B(X)) (£ - V, </>+, 0_,/3) 
fe>i 

and call the PM map ^-mixing if £(n) — > 0. 

Example: Gauss' continued fraction map. 

This PM map (X, T, a) with Tx = ^ mod 1 and h(x) = i n 2(i+a:) was one °^ ^ ne 
first considered (see [I-K]). Following Kuzmin's proof (in [Ku]) that \\T n l — h\\oo < 
M9^ (some M > 0, 6 G (0, 1)), Khinchine noted ([Kh]) that 

r(n):= sup ||r»^-fc|U<M0^. 

a<Ea k , fc>l 
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This estimate was improved by Levy to ip*(n) < M9 n (see [L]). 
To see that (A", T, a) is ^-mixing, one estimates the similar 

r(n):= sup -^WT^hov^-hP^lU 

a£a k , k>l 

The exponential convergence to zero of ip°(n) was shown in [Go]. Theorem 1(b) 
is a generalization of this to non-Markov situations. The connection with mixing 
is seen through the identity T n+k {l a h) = T n (v' a h o v a ) for k,n > 1, a e ctk (see 
below) . 

RU maps. 

These are PM maps satisfying the conditions (U) and (R) below. 
The PM map (A, T, a) is called uniformly expanding if 

(U) inf \T'(x)\=: (3 > 1; 

and is said to 

• satisfy Rychlik's condition ([Ry], see also [ADSZ]) if 
(R) Yl Utav'aWbv =:1l< oo. 

Aea 

where ||/||bv := ||/||oo + Vx / and V A is that version of this Li-function which 
minimizes variation. 

Suppose that (A, T, a) satisfies (R) and (U), then by proposition 1 in [Ry], 
3 M > 0, 9 G (0, 1) such that 

(1) ]T ||lT»al/„/o« ||BV<Mo(fl n ||/||BV + ||/||l)<2Mo||/|| B vVn>l. 

a£a n 

It follows (see [Ry]) that the ergodic decomposition of (X,B(X),m,T) is finite, 
that each ergodic component is open mod m and that the tail H^Lo T~ n B is 
finite and cyclic on each ergodic component. Moreover on each ergodic component 
C, 3 h = h c : C -> R, h > 0, J x hdm = 1, h G BV, [h > 0] open mod m so 

that f h = h and C = \J^ =0 T- ,l [h > 0] mod m. The probability dP c = h c dm 
is an ergodic a.c.i.p. for T. 

A RU map (X, T, a) which is conservative and ergodic with respect to m is called 
basic. In this case, 3 h : X — ► K, h > 0, J x hdm = 1, h E BV so that Th = h. 

An ergodic RU map (A, T, a) (not necessarily basic) is called weakly mixing if 
(A, B(X),P, T) is weakly mixing (where P <C m is the a.c.i.p. for T). 

Let (A, T, a) be a weakly mixing RU map, then it is exact with respect to m, 
and 3C > 0, re (0, 1) so that 

(2) \\f n f - f fdmh\\ By < 0"||/||bv V / G BV, n > 1 
([Ry], see also the earlier [H-K] for the case where #a < oo). 
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AFU maps. 

The PM map {X, T, a) is called C 2 if, for all A G a, T : 3 -> TA is a C 2 
diffeomorphism. The C 2 PM (X, T, a) map is called an AFf/ map (as in [Z]) if it 
satisfies (U), 

(F) Ta := {TA : A e a} is finite; 

and 

(A) sup J^4- < oo. 

A Lasota-Yorke (LY) map is an AFU map (X,T,a) with a finite (as in [L-Y]). 

Let (X, T, a) be an AFU map, then as can be gleaned from [Z] , 

• (X, T, a) is a RU map whose ergodic components are finite unions of intervals, 

• \h>0]\ € BV (and ^ € BV in case (X,T,a) is basic) whenever ft G -BU, ft > 
0, f h = h, 

• 3K > so that 

(3) K(x)\ < Kv' a (x), v' a (x) = e ±K ^j V n > 1, a G a n . 

§1 Mixing coefficients of RU maps 
As shown in [Ry] , if (X, T, a) is a weakly mixing RU map, then 

0(n) < 2CM \\h\\ BV r n {n > 1) 

where M is as in (1) and C > 0, r G (0, 1) are as in (2) (see the remark after 
lemma 2 below). 

Theorem 1. 

(a) Let (X,T,a) be a weakly mixing RU map. 

If inf [/l>0] ft > 0, then 3 B > so that <j>_(n) < Br n . 

(b) Let (X, T, a) be a basic, weakly mixing AFU map. 

If inf n >i, ae«„ m(T n a) > 0, then 3 B > so tftat ^i(n) < Br™. 

(c) Lef (X,T,a) be a PM map with a.c.i.p. P <C m, # a < exo and so iftai 
cr({T-"a: n>0})=S(X). 

7/inf„> li aGQri m(T n a) = 0, iften ^>+(n) = 1 V n > 1. 
Remarks. 

1) It follows that <f>-(n) — > exponentially for any weakly mixing AFU map. 
This result was announced in [Go] for /^-transformations. 

2) Part (b) of the theorem is only established for basic maps as we do not know 
whether inf„>i : a ea„ m(T n a) > implies 

inf {m(r«n [ft > 0]) : n > 1, a G a„, m(a n [ft > 0]) > 0} > 0. 
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Proof of theorem 1 
Lemma 2. Let (X,T,a) be a weakly mixing RU map, then 

\P(A n T- {n+k ^B) - P{B)P{A)\ < Mr n m(B n[h> 0]) 

V n, k > 1, A G a(a k ), B E B(X) where M := 2CM ||/i||bv with M as in (1) and 
C > 0, r G (0, 1) as in (2). 

Proof. We show first that 

(4) 4>°_{n) := sup{||f ™ +fe (U/i) - P{A)h\\ 00 : k > 1, A G cr(a fe )} < Mr™ V n > 1. 

The sequence <f>°_(n) is the analogue of il)°(n) for </>_-mixing. 

To see (4), fix fc > 1 and suppose that A G cr(afe), A = U a ea a where a C a fe , 
then, 

f k (hl A )=J2 V 'a 1 T*ah°V a , 



P(A) = £i>(a) = W v' a hov a dm, 

aea aea jTka 



and for n > 1, 



Thus 



f n+k {l A h)=Y J T n (v' a l Tka hov a ). 



ago 



\\f n+k (l A h) - P(A)h\\ x < V ||f n (v' a l Tka h ov a )-h( v' a h o „ a dro|| 

aea 

<CV"£||<Wiot, || B v by (2) 

aea 

< 2CM \\h\\ BV r n by(l) 
establishing (4). Using (4), for k > 1, Aeai, B E B, 

\P(A n T- (n+k) B) - P(A)P(B)\ = | / (f ™ +fe (l^) - P(i4)ft)d: 

./Bn[/i>ol 



:m| 

Bn[h>0] 

< Mr n m{B n[h> 0]). 



□ 



Remark. It was shown in [Ry], using a version of lemma 2, that for a weakly 
mixing RU map, j3(n) < Mr 11 . 

Proof of theorem 1 (a). By lemma 2, for n, k > 1, A G a(ak), B E B(X), 
\P(A n T- {n+ ^B) - P(B)P(A)\ < Mr n m(B n[h> 0]) < M \\ \ \\ L ~ ([h>m r n P(B). 
□ 

Proof of theorem 1 (b) . 
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We show first that if inf„>i ! aean m(T n a) =: t] > 0, then 

(5) ||f n+N {l a h) - PfaJ/illoo < M 1 r"m(a) V N,n > 1, a G a w 
where Mi := 4Ce A standard calculation shows that 

(6) \\f k (l a h)\\ BV = \\v'j Tka hov a \\ BY <4e K \\h\\ BY ^^ V fc > 1, a e a k . 

To see (5), fix TV, n > 1, a G ajv, and note that T N (l a h) — l T N a h o w a w^. By 
(2), (3) and (6), 

||? n+Ar (l^) - P(a)fc||oo - ||T"(l T «a^ o - P(a)/i|| 00 

< Cr n ||l T jv /iouXI|BV 

< 4Ce* ||/i|| BV -^r" < M^mfa). 

Now let N > 1 and suppose that A G cr(a:Ar), ^4 = Uaeo a wnere a C a at. It follows 
from (5) that V B G B, n > 1, 

| P (^ nT -(«+JV) B ) _P(^) P ( B )| < /* |T" +jV (U/i) -P(A)/i|rfm 

^m^nf^a^-p^iu 

< M ir n m{B) ^ m(o) 

ago 

= M ir n m(A)m{B) 
<M 1 (\\j l \\ 00 fr n P(A)P(B). □ 

Proof of theorem 1 (c) . 

Since cr({T~ n a : n > 0}) = B(X), max{m(a) : a G a„} — > as n — > oo. Fix 
< e < 1 and choose £ > 1 so that max{m(a) : a G a^} < — • 

We show that </>+(N) > 1 - e V N > 1. Indeed, fix iV > 1. 

Since inf„>i, aean m(T n a) = 0, and # a N+e < oo, 3 fc > 1, w G afe so that 
m{T k uo) < min{m(a) : a G chat^}. 

Since T fc a; is an interval, 3 6= [6i, . . . , bjy+e], c = [ci, . . . , cm+i] G (Xn+i so 
that T fc w C J := 6 W c. Next, J C [6jv+i, • • • , U [cjv+i, • • • , c N+t \ G cr(o^), 

whence m(T N J) < 2max{m(a) : a G a e } < and 3 73 G <t(q^), P n T W J = 

0, m(P) > 1 - It follows that P(B) > 1 -°e, and that 

<MA0 > P(B) - P{T- {N+k ^B\uj) = P{B) > 1 - e. □ 
§2 Examples 

/3-expansions. 

For [3 > 1, consider (X,T^,a) where X = [0, 1], 7> : X -»• X is given by 
7>x := {/3x}. and a := {[i lli)}^ 1 u {[f ,1)}. As shown in [Pa], (X,T ,a) 
is a basic LY map. Theorem 1(a) applies and <f>-{n) — > exponentially. To apply 
theorem 1(b), we prove: 
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Proposition 3. 



(7) inf m(T$a) = inf 7>"1. 

n>l, a£a n ' n>l 



Proof. 

Define (as in [Pa]) tt : X {0, 1, . . . , [/3]} N by tt(x)„ := [/JT^ 1 ^ and set 

:= Let -<! denote lexicographic order on {0, 1, . . . , [/3]} N , then (see [Pa]) 

x < y implies ir(x) -< ir(y) and that ir(x) -< ir(y) implies x < y. 
Let 



(ai,a 2 , . . . ,a q -!,a q - 1) 7173(1) = (ai,a 2 , . . . , a,_i, a q , 0), 
7173(1) else. 



By [Pa], 

(8) X f3 = {y e {0, 1, . . . , [/3]} N : -< a; V fc > 1}. 

where := (y fc , y k +i, ■■■)■ For a = [01, ...,a N ] £ ajv, define 



K N (a) :-- 



$l<n<N, a N 



N-n+l 

N 



max{l < n < N, a^_ n+1 = w™} else 

(where a* := (a,j,a j+1 , . . . ,a k )), then by (8), 7r([ai, . . . , a N \) = {x e Xp : x -< 
< w (a)+J = ^0,T^ (a) l), whence T»[a u . . . ,a N ] = [0, T* ~ (a) l). The proposi- 
tion follows from this. □ 

Thus by theorem 1(b), Tp is V'-niixing iff inf„>i Tgl > 0, or equivalently (see 
[Bl]) Xp is specified in the sense that 3 L > 1 so that 

m(a n Tp {l+L) b) > Vaea,, bea 3 . 

As shown in [S], the set {[3 > 1 : specified} is a meagre set of Lebesgue measure 
zero and Hausdorff dimension 1 in R and so exponential ^-mixing occurs for many 
[3 > 1 for which Xp is not sofic . 

"Japanese" continued fractions. 

Fix a e (0, 1] and define T = T a : [a - 1, a) O by 

r„*:=|i|-[|i| + l-a]. 

These maps generalize the well known Gauss map T\. For a £ (0,1), T a is a 
topologically mixing, basic AFU map; whence by theorem 1, 

• exponentially reverse (/>-mixing, and 

• exponentially -0-mixing when inf {m(T n a) : n > 1, a G a„} > 0. 

Theorem 1(c) does not apply since #a = 00. However, as shown in [N-N], for 
Lebesgue a.e. \ < a < 1, T a is not + -mixing. 
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